Scheduling a constellation of agile earth observation satellites with preemption

Planning for Agile Earth Observation Satellites

Agile Earth observation satellites are satellites orbiting Earth with the purpose to gather information of the Earth’s surface by slewing the satellite toward regions of interest. Constraints arise not only from dynamical and kinematic aspects of the satellite and its sensors. Regions of interest change over time and bad weather can conceal important observation targets. This results in a const...

Towards dynamic real-time scheduling for multiple earth observation satellites

Currently, most tasks submitted to earth observation satellites (EOSs) are with deadlines, to satisfy users’ timing requirements. Besides, tasks are normally submitted dynamically, with uncertainties of tasks number and submission times. In this paper, we establish a multi-objective mathematic programming model for dynamic real-time scheduling of EOSs. To improve user’s revenue and resource uti...

Distance Preserving Recombination Operator for Earth Observation Satellites Operations Scheduling

Scheduling Earth Observing Satellites with Evolutionary Algorithms

We hypothesize that evolutionary algorithms can effectively schedule coordinated fleets of Earth observing satellites. The constraints are complex and the bottlenecks are not well understood, a condition where evolutionary algorithms are often effective. This is, in part, because evolutionary algorithms require only that one can represent solutions, modify solutions, and evaluate solution fitne...

Scheduling Earth Observing Satellites with Evolutionary Algorithms

A growing fleet of NASA, commercial, and foreign Earth observing satellites (EOS) uses a variety of sensing technologies for scientific, mapping, defense and commercial activities. Image collection for these satellites is planned and scheduled by a variety of software systems using many techniques. Scheduling EOS is complicated by a number of important constraints, including: power and thermal ...

Scheduling Earth Observing Satellites with Evolutionary Algorithms

We hypothesize that evolutionary algorithms can effectively schedule coordinated fleets of Earth observing satellites. The constraints are complex and the bottlenecks are not well understood, a condition where evolutionary algorithms are often effective. This is, in part, because evolutionary algorithms require only that one can represent solutions, modify solutions, and evaluate solution fitne...